Nonlocal setting and outcome information for violation of Bell's inequality 
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Bell's theorem is a no-go theorem stating that quantum mechanics cannot be reproduced by a physical theory 
based on realism, freedom to choose experimental settings and two locality conditions: setting (SI) and outcome 
(01) independence. We provide a novel analysis of what it takes to violate Bell's inequality within the framework 
in which both realism and freedom of choice are assumed, by showing that it is impossible to model a violation 
without having information in one laboratory about both the setting and the outcome at the distant one. While it 
is possible that outcome information can be revealed from shared hidden variables, the assumed experimenter's 
freedom to choose his settings forces that setting information must be non-locally transferred, even when SI is 
obeyed. The sufficient amount of transmitted information about the setting to violate the CHSH inequality up 
to its quantum mechanical maximum is 0.736 bits. 
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Bell's inequalities are certain constraints on coiTelations be- 
tween space-like separated measurements which are satisfied 
in any local-realistic theory fH. The inequalities are violated 
by quantum predictions for some entangled states. The usual 
set of assumptions invoked in the derivation of Bell's inequal- 
ities are realism, the experimenter's freedom to choose the 
measurement settings ("freedom of choice"), and two local- 
ity conditions: setting independence and outcome indepen- 
dence 1 2-4]. Maintaining realism and freedom of choice thus 
seems to necessitate an exchange of information between dis- 
tant measurement stations that defies locality so as to violate 
one (or both) of the independence conditions. What kind of 
information and which amount of it has to be transfeiTed be- 
tween the stations to model the violation of Bell's inequali- 
ties? Is it information about the distant outcome, or about the 
distant setting, or about both? These questions will be ad- 
dressed in the present Letter thereby providing a novel analy- 
sis of what it takes to violate Bell's inequality. 

In addition to fundamental reasons, answering the above 
questions is important in quantum information, such as e.g. in 
quantum communication complexity problems 0]. The ques- 
tion how much setting and/or outcome information needs to 
be exchanged in a Bell experiment for a given degree of vi- 
olation is thus relevant for quantifying the classical resources 
required to simulate quantum efficiency in these problems. 

Terhal et al. have already shown that it is sufficient 
for a simulation of Bell experiments within non-Iocal hidden- 
variable models (in the one-way communication model) to 
send the distant setting and let the hidden variable be the dis- 
tant outcome. In such a case information about both the dis- 
tant setting and the distant outcome are locally available. In 
this Letter we show that this is not just sufficient but also nec- 
essary: in order to obtain a violation of Bell's inequality it 
must be the case that both information about the measurement 
outcome and the measurement setting at one laboratory are 



available at the distant laboratory. This is to be contrasted 
with the well-known fact that either outcome indepen- 
dence or setting independence for (hidden-variable) condi- 
tional probabilities can still be obeyed in models giving a vio- 
lation of the CHSH inequality, thereby indicating the novelty 
of our analysis of what it takes to violate the Bell inequality. 

It is furthermore shown that, while it is possible in some 
models that information about the distant outcome can be read 
from the hidden-variables received from the source, the in- 
formation about the setting must be non-locally transmitted, 
implicitly or explictly, in any model where the experimenters 
are free to choose their settings. We are able to trace this 
asymmetry between setting and outcome information to the 
freedom of the experimenters to choose their settings. We fur- 
thermore apply our analysis to the non-Iocal hidden-variable 
models of Toner and Bacon iQ], Leggett ^ and Bohm [91]. 
Finally, we show that the sufficient amount of transmitted in- 
formation about the setting to violate the CHSH inequality up 
to its quantum mechanical maximum is 0.736 bits. 

We begin with the usual formal definitions of the assump- 
tions of Bell's theorem. In our notation a and b stand for 
the measurement settings chosen by the two distant experi- 
menters, conventionally called Alice and Bob, respectively; A 
and B denote their respective measurement outcomes, and A 
denotes a set of hidden variables. 

(i) For stochastic (probabilistic) hidden-variable theories 
the assumption of realism dictates that the hidden variable A 
specifies joint (non-negative, properly normalized) probabili- 
ties P{A\^\,A\ 2,A2,\, ..; B\ \,B\ 2, Bi.i, --l^), where e.g. the re- 
sult A 1 2 of Alice for her setting choice 1 can depend on some 
non-local parameter 2, typically Bob's setting choice. The 
conditional probabilities P{A, B\a, b. A) that will be used in 
this Letter are then obtained as marginals of these joint ones. 

(ii) Setting Independence (SI), often also called Parame- 
ter Independence f3\, is the part of the locality condition 
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which prohibits the dependence of the probabihty to obtain 
the outcome in one laboratory on the choice of the setting 
at the other one: P{A\a,b,A) = P{A\a,A), and analogous 
for P{B\-). Similarly, under Outcome Independence (OI), Al- 
ice's probability to obtain her outcome does not depend on 
Bob's outcome and vice versa: P{A\a,b,B,A) - P{A\a,b,A), 
again analogous for P{B\-). The conjunction of these two 
conditions is equivalent to Bell's condition of Local Causal- 
ity lUflliSl: P{A,B\a,b,X) = P{A\a,A)P{B\b,A). The latter 
condition allows to define the joint probabilities from (i) as 
p{Ai,A2\A)p{Bi, B2\X), where e.g. Ai is the result of Alice for 
her setting choice 1 11 ill . 

(iii) The experimenter's freedom of choice to choose the 
measurement setting imposes that the selected measurement 
setting is statistically independent of the hidden variables sent 
by the source (even in a deterministic model). In terms of the 
(Shannon) mutual information this assumption is expressed as 
I{A : a) = I(A : b) = 0. As we will show, the assumption of 
freedom of choice is responsible for the fundamental asymme- 
try between settings and outcomes because it guarentees that 
the settings, contrary to the outcomes, are to be considered as 
independent variables. 

Under these three assumptions the Clauser-Horne- 
Shimony-Holt (CHSH) inequality ll2l must be obeyed: 

1 ' 3 
-Y^P(A®B^ab\a,b)<-, (1) 

with © denoting addition modulo 2. We let Alice and Bob 
each choose with 50 % probability one of two settings, a,b - 
0, 1, and obtain measurement results, A,B - 0, 1, respectively. 

Assuming freedom of choice and realism, violations of the 
CHSH inequality imply that either OI or SI, or both, needs to 
be given up. In the framework of 'experimental metaphysics' 
(3'] it is violation of the condition OI that is supposed to be 
responsible for the violation of the CHSH inequality, and it is 
argued that this is not an instance of action at a distance but 
only of some innocent 'passion at a distance' : one passively 
comes to know the faraway outcome, but one cannot actively 
change it. However, upon closer scrutiny, both SI and OI are 
in fact conditions about probabilities for the local outcome 
only. Indeed, these conditions do not address all the possibil- 
ities, and in particular that information about distant settings 
and outcomes can be non-locally inferred. Here we will pro- 
vide such an analysis. 

We will show that within the framework of non-local realis- 
tic theories it is impossible to model a violation of the CHSH 
inequality without having information in one laboratory about 
both the setting and the outcome at the distant one. Thus, the 
increase in non-local information displayed by models that vi- 
olate the CHSH inequality is necessarily about both the non- 
local settings and the outcomes, despite the fact that it is not 
necessary that the models are both setting dependent (-> SI) 
and outcome dependent (-1 OI). 

In order to proof our results we consider a local hidden- 
variable model augmented with information available to Alice 



about Bob's laboratory. While it is not necessary, it is instruc- 
tive to think about this information as one-way classical com- 
munication from Bob to Alice. In every run of the experiment, 
Alice and Bob first choose their settings (a and b) and receive 
hidden variables A which are independent of the choice of the 
settings. Then, Bob (or some process in his lab) generates the 
outcome B which in general depends on A and b. Next, Bob 
generates the message X which depends on A, b and B. Both 
the generation of B and of X are, in general, probabilistic pro- 
cesses. It is assumed that the exact mechanism how B and X 
are generated is known to Alice. Finally, X is transmitted to 
Alice who uses her optimal strategy, based on the knowledge 
of her setting a, the shared hidden variables A, Bob's mecha- 
nisms and the message X, to produce her outcome A in order 
to maximally violate the CHSH inequality. 

From Alice's perspective, the CHSH inequality reads 

^P{A = B\a = 0)+^P(A = B®b\a^ 1) (2) 

where, e.g. P{A = B\a = k) is the probability that the outcome 
of Alice equals that of Bob, given she has chosen the ^th set- 
ting. We shall show that the probabilities entering Ineq. ^ 
can be interpreted as a measure of the information Alice has 
about Bob's measurement setting and outcome. For this aim, 
we introduce the "guessed information" (GI): 

J(X ^ J/) := y P(X = max[P0 = j\X - 0], (3) 

where X takes values / - 1, ...,X and J/ values j - 1, Y. 
The value of J{X — > J/) gives the average probability to cor- 
rectly guess J/ knowing the value of X. Its maximum is 1 and 
then J/ is fully specified by X. The minimum of J{X — > J/) 
equals -p and then X reveals no information about J/. We note 
that GI reaches its minimum when the mutual information is 
liX : J/) = 0, and it is maximal when I{X : J/) = log Y. As an 
example, freedom of choice can be stated as J(A a,b) - j, 
i.e., A cannot reveal any information about the settings a and 
b. This implies the weaker condition J{A —>/?) = i. 

Alice now uses an optimal maximization strategy so as to 
maximally violate the CHSH inequality. Consider the case in 
which Alice chooses a -Q. Her goal is to maximize the prob- 
ability P{A - B\a = 0) given the communicated value X and 
the received hidden variables A. This maximized probability 
is just the average probability to correctly guess B given X and 
A: J(A, X B). Similarly, if her setting is a = 1, the maximal 
probabihty P{A^ B®b\a^l) equals J{A,X B®b). This 
allows to phrase the CHSH inequality in terms of the GI's 

1 1 3 

-J(A,X^B) + -J{A,X^B®b)<-. (4) 

We are now in the position to prove that a necessary con- 
dition for the violation of Bell's inequalities within non-local 
realism is that both information about the setting and about 
the outcome produced at one lab must be available at the dis- 
tant lab. If there is no outcome information available, i.e.. 
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J(A,X B) = |, the left-hand side of Ineq. (|4|i cannot ex- 
ceed |. To prove that setting information is also necessary, 
note that if one knows both B and B ®b, one also knows b. 
Thus, the average probability of correctly guessing b is greater 
or equal to the product of the average probabilities for the cor- 
rect guess of B and B®b: 



J(A, X^b)> J(A, X B)J(A, X^ B®b). 



(5) 



If X and 
J{A,X 

B®b)<jrHA,X^ B), which implies 



A carry no information about the setting, i.e., 
b) = J, Ineq. ^ can be rewritten as J(A,X — > 



'^JiA,X 



B)+^J(A,X 



B®b) 



B) + 



1 



AJ{A,X^ B) 



(6) 



for 



for the left-hand side of (01). This value is less or equal ^ 
the whole range of J(A,X — > B) 6 [5, 1]. Thus, if there is no 
setting information, the violation of Ineq. (IDl, or Ineq. is 
impossible. 

Although both the information about the distant setting and 
about the distant outcome must be available at the local lab- 
oratory to have a violation, we show that, given freedom of 
choice, the information about the distant setting has to be 
transmitted non-locally, whereas it is possible that the infor- 
mation about the distant outcome can be obtained without any 
transmission from the shared hidden variables. This is shown 
by a further analysis of what information has to be transmit- 
ted via the message X, over and above the information in the 
hidden variable A. To this end, we introduce a measure of in- 
formation, that we call "transmitted information" (TI), which 
is the difference of the averaged probability of correctly guess- 
ing the value of the variable J/ when knowing X and A, and 
the one when knowing only A: 



Aa{X J/) := J(A,X ^ J/) - J(A J/). 



(7) 



Aa{X — » if) takes values between and 1 - Its low- 
est value means that transmission of X does not increase Al- 
ice's chances of guessing the correct value of J/; X carries no 
new information about J/ that is not already available to Alice 
through A. 

We have akeady established that either J{ A, X ^ B) = jor 
J(A, X ^ b) = J implies no violation of the CHSH inequality. 
The asymmetry between the outcome and setting information 
originates from the freedom of choice assumption J(A —>/?) = 
J, which leads to 



J(A,X ^ b)^ Aa(X ^ b) + 



1 



(8) 



We see that A,i(X b) ^ leads to JiA,X ^ b) = ^ 
which means no violation of the CHSH inequality. On the 
other hand, there is no assumption corresponding to freedom 
of choice regarding the outcomes, i.e., there are no physical 
grounds for assuming J(A B) - I. Instead, one has 



Condition 


Violation 01 L-rlorl possible / 


//I V 1. z,\ _ 1 

J [ A, A —^D)— ^ 


INO 


T(A A' — > R') - i 


No 


lit ^ 1 

J{A = ^ 


Yes ('freedom') 




Yes* 


A^(A ft) = 


JNo 


Aa(X S) = 


Yes* 


SI: F(A\a,b,A) = P(A\a,A) 


Yes** 


OI: P(A\a,b,B,A) = P(A\a,b,A) 


Yes*'^ 



TABLE I: The possibility of violation of the CHSH inequality in a lo- 
cal realistic model augmented with communication of X from Bob to 
Alice. J(A,X — > b) and J(A,X — » B) are the "guessed informations" 
by Alice, where A denotes the hidden variables, and b and B are Bob's 
setting and outcome, respectively. A,i(X — » b) and A,i(/Y — > B) de- 
note the "transmitted information" to Alice about Bob's setting and 
outcome, respectively, which is communicated via X. (See main text 
for their definitions.) "No" in the right column means that the corre- 
sponding condition has to be violated to allow violation of the CHSH 
inequality. "Yes" means that there are models which satisfy the con- 
dition and violate the CHSH inequality. The starred "Yes*" in rows 4 
and 6 indicate that for a violation either one of these conditions can 
hold, but not both. Similarly for the doubly-starred "Yes**" in rows 
7 and 8, where for completeness we have included the previously 
known results in terms of SI and OI. 



Thus, even if Aa(X B) - 0, it is possible that J{A,X 

B) > J. Also J (A B) - ^ does not 



B) > i, if J(A 



mean J(A,X — > B) = 5 since A^iX — > B) can be greater than 
0. Summing up, neither A^(A' — > B) = nor J{A — > B) = 
i individually implies no violation of the CHSH inequality, 
although both of them together do. One can easily construct a 
toy model where J{A B) - j and violation occurs because 



J{A,X ^ B) = A^iX ^ B) + J{A B). 



(9) 



the Tl is Aa(X ^ B) = ^ tLE. A toy model where Aa(X 
B) - Q and violation occurs is presented later. All different 
cases are presented in Table I. 

To reinforce our conclusion that the freedom of choice as- 
sumption is responsible for the asymmetry, consider the possi- 
bility of 'superdeterminism', where everything is determined 
by the hidden variables, even the settings. In that case both 
J(A 1 and J{A — > B) = 1 , and consequently we have 

both Aa(X ^ b) - and Aa(X B) - 0: X is redundant as 
A determines all there is to know. Settings and outcomes thus 
here appear on equal footing, and the conditions for violation 
of the CHSH inequality become identical for both. Indeed, 
only by giving up superdeterminism and allowing for free- 
dom of choice for the settings we see the asymmetry between 
settings and outcomes arise. The assumption of freedom of 
choice of the settings enforces that, in order to get a violation 
of the Bell inequality, the message X must contain informa- 
tion about the setting, either implicit or explicit (though note 
that SI can be satisfied). It is however not needed that it carries 
information about the outcome. 

Now we study explicit examples of non-local realistic mod- 
els which violate the CHSH inequality. In all of them the non- 
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local information X is information about the distant setting. 

Consider the model of Toner and Bacon [7]. One of the 
parties sends the bit /Y - ±1 which is given X - sgn(l7 ■ 
^i) sgn(Z7 ■ ^2), where is a unit Bloch vector corresponding 
to Bob's setting and \ and ^2 also unit vectors which play 
the role of hidden variables. The communication in this model 
can be compressed to C ~ 0.85 bits |7]. Exactly the same 
value is obtained for the mutual information between the bit 
sent and the setting, l(X : b) = C. 

The model of |7] perfectly simulates all possible measure- 
ment results obtained on the singlet state. If one aims at simu- 
lation of the maximal violation of the CHSH inequality (with 
four fixed settings) allowed by quantum mechanics, then less 
communication is needed as shown in the following toy model 
with A,i(X — > B) = 0. A binary random variable /I = 0, 1 is 
distributed from the source to Alice and Bob. His outcome 
for any choice of the setting is defined as B = A, implying 
J(A ^ B) = 1 and thus J(A,X ^ B) = 1 and A^X ^ B) = 0. 
If Bob's setting is = he sends always A" = 0, if his setting 
is ^7 = 1 he sends X - 1 with probabiHty p - V2 - 1 » 0.414, 
and A" = otherwise. The outcome of Alice is given by 
A = aX © A. In this model, the information content of X 
is 0.736 bits and again it is the information about the set- 
ting of Bob which is communicated. Note that classical play- 
ers exchanging this amount of information achieve efficiency 
of quantum solutions to communication complexity problems 
and games based on the CHSH inequality Jstl- 

In the Leggett-type [8] non-local model of Ref. ifisll . a real 
unit vector, i.e., an infinite number of bits, parameterizing the 
setting is being sent from one party to another, thus A^iX — > 
b) > 0. Note that this model violates SI, but obeys OI as it is 
deterministic |2]. 

Our last example is Bohm's theory 1^. Although here there 
is no explicit communication process, the information about 
the setting of the apparatus in one lab enters the formula for 
the velocity of the particle in the other lab. The analysis of the 
double Stern-Gerlach experiment shows that the velocity of 
one of the particles is given by |fl4ll vi — ci tanh(c2/<'), where 
Kis a parameter that describes the ratio between the magnetic 
field strengths at the two distant laboratories. The constants ci 
and C2 do not depend on k. Therefore, the local measurement 
outcome and the knowlege about the velocity would allow to 
infer the distant setting. Since tanh is an injective function, to 
determine vi all the bits defining k have to be known to the 
mechanism that generates this velocity. 

This last example shows that there need not be an actual 
communication process and our results are valid outside of 
the one-way communication paradigm. Indeed, it is irrelevant 
for our results how Alice obtained the information X; one can 
think of it as extra information that tells about Bob's situation, 
and which is somehow available to Alice. 

Conclusions — This work gives the general conditions 
which every non-local hidden-variable theory has to satisfy 
in order to allow for violation of the CHSH inequality. For 
there to be such a violation it must be the case that informa- 
tion about both the outcome and setting at one laboratory is 



available at the distant one, despite the fact that there is no 
need for both non-local setting and outcome dependence in 
the conditional (hidden) probabilities. The role of the setting 
is shown to be fundamentally different from that of the out- 
come and this asymmetry is shown to be due to the assump- 
tion of the experimenter's free setting choice. Because of this 
freedom the only way to learn a distant setting is to have non- 
local information transferral. By contrast, it is possible that 
the distant outcome can also be learnt from the shared hidden- 
variables, without any such non-local information transferral. 

We use here the notion of availability of the non-local infor- 
mation in one laboratory about the setting chosen in the distant 
one. If under this term one would understand the existence 
of factual physical systems encoding this information, poten- 
tially allowing the information to be read, then the stronger re- 
sults would follow: violation of Bell's inequality implies sig- 
nalling at the hidden-variable level since the distant observer 
can (freely) choose his/her setting. This applies to both deter- 
ministic [15] as well as to stochastic models and goes clearly 
beyond that what can be concluded on the basis of an analysis 
using the conditions SI and OI. 
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